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DETAILED ACTION 

Response to Arguments 

Claim Rejections - 35 USC § 101 

The rejection of claims 1-17 and 20-22 under 35 U.S.C. § 101 has been withdrawn in 
view of the amended claims 1 and 10. 



Claim Rejections - 35 USC $ 102 

Applicant's arguments with respect to the rejection of claim 1 under 35 U.S.C. § 102(b) 
(or 103(a)) filed 02/12/2010 have been fully considered but they are not persuasive. 

As argued by applicant (Remarks, Page 8, Lines 1-7): 

We disagree with the examiner's characterization ofWacholder. An aggregation of variants such as 
Wacholder describes is not the same as a summation over all documents, as recited in claim 1. It is not 
sufficient to simply look at all documents in a corpus of documents to find variants of names; one must 
compute a summation over those documents to satisfy the claim. Wacholder does not perform a summation 
of any kind. Wacholder simply identifies and links variants of a word or name so that an observation about 
a member of a group applies to the other linked members of that group. 



The examiner respectfully disagrees. 

As discussed in the Office Action 08/21/2009, Smith discloses the step of selecting a 
toponym from the plurality of toponyms and for that selected toponym, selecting a reading of that toponym, and 
for that selected toponym-reading pair computing a value for a confidence that the selected toponym means that 
selected reading 1 . 

Smith further teaches an F-measure for the disambiguation system. The F-measure is 
mathematical summation over all documents in the corpus such as Greek, Roman, in which geo-textual 
correlations were identified that involved that toponym-reading pair (Smith, Pages 7-8, EVALUATION). 
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Applicant's arguments with respect to the rejection of claim 1 under 35 U.S.C. § 102(b) 
(or 103(a)) filed 02/12/2010 have been fully considered but they are not persuasive. 
As argued by applicant (Remarks, Page 9, Lines 17-23): 

... We note, as we did above, that Wacholder describes a process for identifying the canonical form of a 
word. That form might be organization, person or place. The scoring mechanism that Wacholder describes 
is for the purpose of identifying the word's canonical form. But the canonical form of a word is not the 
same as a reading of a toponym. In other words, Wacholder does not deal with "a corresponding plurality 
of (toponym, place) pairs, wherein the place of each (toponym, place) pair of the plurality of (toponym, 
place) pairs identifies a geographical location or region designated by the toponym. " 

The examiner respectfully disagrees. 

In response to applicant's arguments, the recitation "a corresponding plurality of (toponym, 
place) pairs, wherein the place of each (toponym, place) pair of the plurality of (toponym, place) pairs identifies a 
geographical location or region designated by the toponym" has not been given patentable weight 
because the recitation occurs in the preamble. A preamble is generally not accorded any 
patentable weight where it merely recites the purpose of a process or the intended use of a 
structure, and where the body of the claim does not depend on the preamble for completeness 
but, instead, the process steps or structural limitations are able to stand alone. See In re Hirao, 
535 F.2d 67, 190 USPQ 15 (CCPA 1976) and Kropa v. Robie, 187 F.2d 150, 152, 88 
USPQ478, 481 (CCPA 1951). 

As argued by applicant (Remarks, Page 10, Lines 4-7): 

Wacholder provides no examples of determining the score for a reading of a toponym (i.e., the location 
designated by the toponym) and no examples of boosting that score based on discovering the presence of 
another toponym within the target document that refers to a geographically related place. 

1 Please see the Office Action 08/21/2009 for the details of how Smith's teaching reads on the claimed 
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The examiner respectfully disagrees. 

As disclosed by Smith, documents in the digital library are scanned for possible proper 
names and assign the names to PERSON, PLACE or DATE category using simple heuristic 
methods in Nominator (Smith, Page 6 2 , Lines 13-16). The system then attempts to match the 
names classed as geographic, as well as the uncertain names, against a gazetteer (Smith, 
Page 6 Lines 33-34). Possible place names are disambiguated based on local context, 
document context and general world knowledge. In general, if there are explicit disambiguating 
tags that authors put after place names, e.g., "Lancaster, PA", "Vienna, Austria" and if 
"Philadelphia" and "Harrisburg" occur in the same paragraph, a reference to "Lancaster" is more 
likely to be the town in Pennsylvania than to the one in England or Arizona (Smith, Page 6 Line 
39-Page 7 Line 1). As disclosed by Wacholder, during the analysis process of Nominator, 
proper names in documents without personal title or unknown first name such as "Ruth Lake", 
"Beverly Hills", "Panorama Lake" are assigned low positive scores or zero scores and assigned 
to PLACE category. Further disambiguation is possible during aggregation across documents 
by merging if the canonical forms and entity type are identical, e.g., <"Ruth Lake" (?PLACE)> is 
merged with <"Ruth Lake" (PLACE)> (Wacholder, Page 207, Left Column, Line 21^Right 
Column, Line 12). In a typical document, a single entity may be referred to by many name 
variants which differ in their degree of potential ambiguity. For example, "Paris" and 
"Washington" are highly ambiguous out of context but in well edited text they are often 
disambiguated by the occurrence of a single unambiguous variant in the same document. Thus, 
"Washington" is likely to co-occur with either "President Washington" or "Washington, D.C.", but 
not with both (Wacholder, Page 206, Right Column, Lines 37-51). 



limitation. 
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The teaching of Smith using the Nominator as inherited features or obvious features 
read on the claimed limitation for a selected (toponym,place) pair of the plurality of (toponym,place) pairs 
that is found within the target document, e.g., <"Washington", (?PLACE)> in PLACE category of a 
target document is selected; 

obtaining a pre-computed number for a value of a confidence that the toponym of the selected (toponym, 
place) pair refers to the place of the selected (toponym, place) pair, said pre-computed number derived from a 
statistical observation about a large corpus of documents, e.g., <"Washington", (?PLACE)> is assigned a 
low positive score or zero score, the low positive score or zero score is derived from the first 
occurrence of the term in the collection of documents; 

determining if another toponym is present within the target document that has an associated place that is 
geographically related to the place referred to by the selected (toponym, place) pair, e.g., "Washington, D.C." 
is determined that has "D.C." that is geographically related to the place referred to by 
<"Washington", (?PLACE)>; 

if a toponym is identified within the target document that has an associated place that is geographically 
related to the place referred to by the selected (toponym, place) pair, boosting the value of the confidence for the 
selected (toponym, place) pair for the target document, e.g., <"Washington, D.C."> is identified within the 
document that has "D.C." that is geographically related to (7PLACE) referred to be 
<"Washington", (?PLACE)>, the low positive score or zero score of <"Washington", (?PLACE)> 
is replaced by the more positive score of <"Washington, D.C.">. 



Claim Rejections - 35 USC § 112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 



2 Page 1 is the first page of the reference. 
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Claim 26 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 

Regarding claim 26, the Clauses the associated place and the selected (toponym, place) pair 
reference to other items in the claims. It is unclear what items are being referenced. 

Claim Rejections - 35 USC §102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

Claims 1, 3-12, 17 and 20-26 are rejected under 35 U.S.C. 102(b) as anticipated by 
Smith et al. [Disambiguating Geographic Names in a Historical Digital Library] and 
Wacholder et al. [Disambiguation of Proper Names in Text] or, in the alternative, under 35 
U.S.C. 103(a) as obvious over Smith et al. [Disambiguating Geographic Names in a 
Historical Digital Library] in view of Wacholder et al. [Disambiguation of Proper Names in 
Text]. 

Regarding claim 1, Smith teaches a computer-implemented method for processing a 
plurality of toponyms wherein each toponym of the plurality of toponyms has one or more 
readings, said method comprising utilizing a computer system to perform the function of: 



Application/Control Number: 10/803,831 Page 7 

Art Unit: 2159 

(a) for each document within a large corpus of documents, identifying geo-textual correlations among 
readings of the toponyms within the plurality of toponyms (As disclosed by Smith, documents in the 
digital library are scanned for possible proper names and assign the names to PERSON, 
PLACE or DATE category using simple heuristic methods in Nominator (Smith, Page 6 3 , Lines 
13-16). The system then attempts to match the names classed as geographic, as well as the 
uncertain names, against a gazetteer (Smith, Page 6 Lines 33-34). Possible place names are 
disambiguated based on local context, document context and general world knowledge. In 
general, if there are explicit disambiguating tags that authors put after place names, e.g., 
"Lancaster, PA", "Vienna, Austria" and if "Philadelphia" and "Harrisburg" occur in the same 
paragraph, a reference to "Lancaster" is more likely to be the town in Pennsylvania than to the 
one in England or Arizona (Smith, Page 6 Line 39-Page 7 Line 1). As disclosed by Wacholder, 
during the analysis process of Nominator, proper names in documents without personal title or 
unknown first name such as "Ruth Lake", "Beverly Hills", "Panorama Lake" are assigned low 
positive scores or zero scores and assigned to PLACE category. Further disambiguation is 
possible during aggregation across documents by merging if the canonical forms and entity type 
are identical, e.g., "Ruth Lake" (7PLACE) is merged with "Ruth Lake" (PLACE) (Wacholder, 
Page 207, Left Column, Line 21 -Right Column, Line 12). The teaching of Smith using the 
Wacholder Nominator as inherited features or obvious features indicate the claimed limitation for 
each document within a large corpus of documents, e.g., proper names in the scanned documents in the 

digital library are analyzed, identifying geo-textual correlations among readings of the toponyms within the 

plurality of toponyms, e.g., identifying geographic textual correlations such as "Lancaster", 
"Philadelphia" and "Harrisburg" among reading of "Lancaster", "Philadelphia" and "Harrisburg" 
within the names in PLACE category); and 



3 Page 1 is the first page of the reference. 
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(b) selecting a toponym from the plurality of toponyms and for that selected toponym, selecting a reading 
of that toponym, and for that selected toponym-reading pair computing a value for a confidence that the selected 
toponym means that selected reading (The Smith's teaching as discussed above reads on the claimed 

limitation selecting a toponym from the plurality of toponyms and for that selected toponym, selecting a reading of 

that toponym, e.g., ""Lancaster"" is selected from "Lancaster", "Philadelphia" and "Harrisburg", and 
for the selected "Lancaster", "Pennsylvania" as a reading of "Lancaster" is selected according to 
the occurrence of "Philadelphia" and "Harrisburg" in the same paragraph, and for that selected 

toponym-reading pair computing a value for a confidence that the selected toponym means that selected reading, 

e.g., for <"Lancaster", "Pennsylvania":*, a score is given to <"Lancaster", "Pennsylvania">, the 
higher score of <"Lancaster", "Pennsylvania":*, the more likely "Lancaster" is a town in 
"Pennsylvania"), 

wherein computing said value involves a mathematical summation over all document in the corpus in 
which geo-textual correlations were identified that involved that toponym-reading pair (The F-measure is 

mathematical summation over all documents in the corpus SUCh as Greek, Roman, in which geo-textual 
correlations were identified that involved that toponym-reading pair (Smith, Pages 7-8, EVALUATION)). 

Regarding claim 3, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 1, Smith further discloses the step of 
selecting a starting value for the confidence for that selected toponym-pair, and wherein computing value for 
confidences involves modifying the starting value based on the identified geo-textual correlations within the 
corpus (Smith, Page 7 Lines 7-30). 

Regarding claim 4, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 3, Smith further discloses the step of 
using a method of uniform priors (Smith, Page 7 Lines 7-30). 



Application/Control Number: 10/803,831 



Art Unit: 2159 



Page 9 



Regarding claim 5, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 1, Smith further discloses the step of 
identifying within documents in the corpus toponyms that have associated geographic locations that are nearby to 
each other (Smith, Page 6 Line 39-Page 7 Line 1 ). 

Regarding claim 6, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 1, Smith further discloses the step of 
identifying spatial correlation among geographic references of toponyms that are in textual proximity (Smith, 
Page 6 Line 39-Page 7 Line 1). 

Regarding claim 7, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 6, Smith further discloses textual 
proximity means within the same document (Smith, Page 6 Line 39-Page 7 Line 1). 

Regarding claim 8, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 6, Smith further discloses textual 
proximity means within the same document or any document closely linked with said same document (Smith, 
Page 6 Line 39-Page 7 Line 1). 

Regarding claim 9, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 1, Smith further discloses the step of 
processing the corpus by a named entity tagger prior to identifying the geo-textual correlations (Smith, Page 6 
Line 39-Page 7 Line 1). 
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Regarding claim 10, Smith teaches a computer-implemented method of generating 
information useful for ranking a document that includes a plurality of toponyms for which there is 
a corresponding plurality of (toponym, place) pairs, wherein the place of each (toponym, place) 
pair of the plurality of (toponym, place) pairs identifies a geographical location or region 
designated by the toponym, said method comprising utilizing a computer system to perform the 
functions of: 

for a selected (toponym,place) pair of the plurality of (toponym,place) pairs that is found within the 
target document (As disclosed by Smith, documents in the digital library are scanned for possible 
proper names and assign the names to PERSON, PLACE or DATE category using simple 
heuristic methods in Nominator (Smith, Page 6 4 , Lines 13-16). The system then attempts to 
match the names classed as geographic, as well as the uncertain names, against a gazetteer 
(Smith, Page 6 Lines 33-34). Possible place names are disambiguated based on local context, 
document context and general world knowledge. In general, if there are explicit disambiguating 
tags that authors put after place names, e.g., "Lancaster, PA", "Vienna, Austria" and if 
"Philadelphia" and "Harrisburg" occur in the same paragraph, a reference to "Lancaster" is more 
likely to be the town in Pennsylvania than to the one in England or Arizona (Smith, Page 6 Line 
39-Page 7 Line 1). As disclosed by Wacholder, during the analysis process of Nominator, 
proper names in documents without personal title or unknown first name such as "Ruth Lake", 
"Beverly Hills", "Panorama Lake" are assigned low positive scores or zero scores and assigned 
to PLACE category. Further disambiguation is possible during aggregation across documents 
by merging if the canonical forms and entity type are identical, e.g., <"Ruth Lake" (?PLACE)> is 
merged with <"Ruth Lake" (PLACE)> (Wacholder, Page 207, Left Column, Line 21^Right 
Column, Line 12). In a typical document, a single entity may be referred to by many name 
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variants which differ in their degree of potential ambiguity. For example, "Paris" and 
"Washington" are highly ambiguous out of context but in well edited text they are often 
disambiguated by the occurrence of a single unambiguous variant in the same document. Thus, 
"Washington" is likely to co-occur with either "President Washington" or "Washington, D.C.", but 
not with both (Wacholder, Page 206, Right Column, Lines 37-51 ). The teaching of Smith using 
the Nominator as inherited features or obvious features read on the claimed limitation far a 

selected (toponym,place) pair of the plurality of (toponym, place) pairs that is found within the target document, 

e.g., <"Washington", (?PLACE)> in PLACE category of a target document is selected); 

(1) obtaining a pre-computed number for a value of a confidence that the toponym of the selected 
(toponym, place) pair refers to the place of the selected (toponym, place) pair, said pre-computed number derived 
from a statistical observation about a large corpus of documents {Iks discussed above, <"Washington", 
(?PLACE)> is assigned a low positive score or zero score, the low positive score or zero score 
is derived from the first occurrence of the term in the collection of documents); 

(2) determining if another toponym is present within the target document that has an associated place 
that is geographically related to the place referred to by the selected (toponym, place) pair (As discussed 
above, "Washington, D.C." is determined that has "D.C." that is geographically related to the 
place referred to by <"Washington", (?PLACE)>); and 

(3) if a toponym is identified within the target document that has an associated place that is 
geographically related to the place referred to by the selected (toponym, place) pair, boosting the value of the 
confidence for the selected (toponym, place) pair for the target document (As discussed above, 
<"Washington, D.C."> is identified within the document that has "D.C." that is geographically 
related to (7PLACE) referred to be <"Washington", (?PLACE)>, the low positive score or zero 
score of <"Washington", (?PLACE)> is replaced by the more positive score of <"Washington, 
D.C.">). 



4 Page 1 is the first page of the reference. 
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Regarding claim 11, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 10, Smith further discloses the step of 
identifying another toponym that has an associated geographic region that encompasses the place referred to by 
the selected (toponym, place) pair (Smith, Page 6 Line 39-Page 7 Line 1). 

Regarding claim 12, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 10, Smith further discloses the step of 
identifying another toponym that has an associated place that is geographically nearby the place referred to by 
the selected (toponym, place) pair (Smith, Page 6 Line 39-Page 7 Line 1). 

Regarding claim 17, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 11, Smith further discloses 

performing steps (1) and (2) and (3) for each (toponym,place) pair among the plurality of 
(toponym,place) pairs that is found within the target document to generate modified values for the confidences 
for the plurality of (toponym,place) pairs that are found within the target document (Smith, Page 6 Line 39- 
Page 7 Line 29); and 

using the modified values to rank the target document according to the target document's relevance to a 
search query (Smith, FIG. 3). 

Regarding claim 20, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 1 , Smith further discloses generating the 
value for a confidence that the selected toponym refers to a corresponding geographic location does not involve 
using information extrinsic to the corpus (Smith, Page 7 Lines 7-15). 
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Regarding claim 21, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 1, Smith and Wacholder further 
discloses the Step Of repeating step (b) for each reading of that selected toponym (Smith, Page 6 Line 39- 
Page 7 Line 1). 

Regarding claim 22, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 1, Smith and Wacholder further 
discloses the Step Of repeating step (b) for each toponym among the plurality of toponyms (Smith, Page 6 
Line 39-Page 7 Line 1). 

Regarding claim 23, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claiml, Smith further discloses that areading 
of a toponym is a geographical location or region designated by the toponym (Smith, Page 6 Line 1 3-Page 
7 Line 1). 

Regarding claim 24, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 1 , Wacholder further discloses that 
computing said value is done iteratively to arrive at the value for the confidence that the selected toponym means 
that selected reading (Wacholder, Page 207, Left Column, Lines 45-59). 

Regarding claim 25, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 1 , Smith further discloses the 
mathematical summation is of previously determined confidences (Smith, Pages 7-8, EVALUATION). 
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Regarding claim 26, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 1, Smith further discloses the associated 
place is different from the place referred to by the selected (toponym, place) pair (Smith, Page 6-Line 39- 
Page 7-Line 7). 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claim 13 is rejected under 35 U.S.C. 103(a) as being unpatentable over Smith et al. 
[Disambiguating Geographic Names in a Historical Digital Library] and Wacholder et al. 
[Disambiguation of Proper Names in Text] in view of Naughton [USP 6,240,425 B1]. 

Regarding claim 13, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 12, but not teach the step of computing a 
geographical distance between the place associated with the identified toponym and the place referred to by the 
selected (toponym,place) pair. 

Naughton teaches the technique of computing a geographical distance between two 
areas (Naughton, Col. 5 Lines 8-27). 

Therefore, it would have been obvious for one of ordinary skill in the art at the time the 
invention was made to use the step of computing distance as taught by Naughton in Smith 
method in order to disambiguating geographic names in a document. 
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Claim 2 is rejected under 35 U.S.C. 103(a) as being unpatentable over Smith et al. 
[Disambiguating Geographic Names in a Historical Digital Library] and Wacholder et al. 
[Disambiguation of Proper Names in Text] in view of Frank et al. [WO 01/63479 A1]. 

Regarding claim 2, Smith and Wacholder, in combination, teach all of the claimed 
subject matter as discussed above with respect to claim 1 , but does not teach the step of using 
the value for the confidences generated for the selected toponym-reading pair to rank documents according to 
their relevance to a search query. 

Frank teach the Step Of using the value for the confidences generated for the selected toponym- 
reading pair to rank documents according to their relevance to a search query (Frank, Page 32 Line 28- 
Page 33 Line 19). 

Therefore, it would have been obvious for one of ordinary skill in the art at the time the 
invention was made to include the step of ranking as taught by Frank into Smith method in order 
to search for a particular document with spatial criteria. 

Allowable Subject Matter 
Claims 14-16 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 
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Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time policy as 
set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing date 
of this final action. 



Contact Information 

Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to HUNG Q. PHAM whose telephone number is 571-272-4040. The 
examiner can normally be reached on Monday-Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, JAMES K. TRUJILLO can be reached on 571-272-3677. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
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PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you 
would like assistance from a USPTO Customer Service Representative or access to the 
automated information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



HUNG Q. PHAM 
Primary Examiner 
Art Unit 21 59 

/HUNG Q. PHAM/ 

Primary Examiner, Art Unit 2159 
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